import org.w3c.dom.ranges.Range;

import java.util.Arrays;
import java.util.Scanner;

public class test_0130 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入数组长度：");
        int n = sc.nextInt();
        int[] arr = new int[n];
        System.out.println("请输入数组元素：");
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        System.out.println(exist(arr));
    }

    public static boolean exist(int[] arr) {
        if (arr.length < 3) {
            return false;
        }
        int count = 0;
        for (int j : arr) {
            if (j % 2 != 0) {
                count++;
                if (count == 3) {
                    return true;
                }
            } else {
                count = 0;
            }
        }
        return false;
    }
}
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        int n;
//        System.out.println("请输入数组长度：");
//        n = sc.nextInt();
//        int[] array = new int[n];
//        System.out.println("请输入数组元素：");
//        for (int i = 0; i < n; i++) {
//            array[i] = sc.nextInt();
//        }
//        System.out.println("多数元素为：" + find_ds(array));
//        sc.close();
//    }
//
//    public static int find_ds(int[] arr) {
//        int[] arr1 = Arrays.copyOf(arr,arr.length);
//        Arrays.sort(arr1);
//        int cur = arr1[0];
//        int curCount = 0;
//        int maxCount = 0;
//        int maj = cur;
//        for (int j : arr1) {
//            if (cur == j) {
//                curCount++;
//                if (curCount > maxCount) {
//                    maxCount = curCount;
//                    maj = cur;
//                }
//            } else {
//                cur = j;
//                curCount = 1;
//            }
//        }
//        return maj;
//    }



//public static void main(String[] args) {
//    Scanner sc = new Scanner(System.in);
//    System.out.println("输入数组长度：");
//    int len = sc.nextInt();
//    System.out.println("请输入数组元素：");
//    int[] arr = new int[len];
//    for (int i = 0; i < arr.length; i++) {
//        arr[i] = sc.nextInt();
//    }
//        for(int x : arr){
//            System.out.println(x);
//        }
//    System.out.println("只出现一次的数字为：" + find_dog(arr));
//}
//
//public static int find_dog(int[] arr){
//    int tmp = 0;
//    for (int i = 0; i < arr.length; i++) {
//        tmp  ^= arr[i];
//    }
//    return tmp;
//}



//public static void main(String[] args) {
//    int[] nums = new int[4];
//    int target;
//    Scanner sc = new Scanner(System.in);
//    System.out.println("请输入数组元素：");
//    for (int i = 0; i < nums.length; i++) {
//        nums[i] = sc.nextInt();
//    }
//    System.out.println("请输入target值：");
//    target = sc.nextInt();
//    fun(nums,target);
//    sc.close();
//}
//
//public static void fun(int[] arr, int target){
//    for (int i = 0; i < arr.length - 1; i++) {
//        for (int j = i + 1; j < arr.length; j++) {
//            if(arr[i] + arr[j] == target){
//                System.out.println("下标为：" + "[" + i + "," + j + "]");
//                return;
//            }
//        }
//    }
//    System.out.println("不存在");
//}



//    public static void main(String[] args) {
//        int[] arr = new int[]{1,8,7,9,6,34,5,4,3};
//        bubbleSort(arr);
//        System.out.println(Arrays.toString(arr));
//    }
//
//    public static void bubbleSort(int[] arr){
//        for (int i = 0; i < arr.length - 1; i++) {
//            boolean flg = true;
//            for (int j = 0; j < arr.length - 1 - i; j++) {
//                if(arr[j] > arr[j + 1]){
//                    int tmp = arr[j];
//                    arr[j] = arr[j + 1];
//                    arr[j + 1] = tmp;
//                    flg = false;
//                }
//            }
//            if(flg) break;
//        }
//    }



//    public static void main(String[] args) {
//        int[] arr = new int[]{1,2,3,4,5,6};
//        mySort(arr);
//        System.out.println(Arrays.toString(arr));
//    }
//
//    public static void mySort(int[] arr){
//        int left = 0;
//        int right = arr.length - 1;
//        while(left < right){
//            while(left < right && arr[left] % 2 != 0){
//                left++;
//            }
//            while (left < right && arr[right] % 2 == 0){
//                right--;
//            }
//            if(left < right){
//                int tmp = arr[left];
//                arr[left] = arr[right];
//                arr[right] = tmp;
//            }
//        }
//    }



//    public static void main(String[] args) {
//        int[] array = new int[10];
//        Scanner sc = new Scanner(System.in);
//        for (int i = 0; i < array.length; i++) {
//            array[i] = sc.nextInt();
//        }
//        System.out.println(avg(array));
//        sc.close;
//    }
//
//    public static double avg(int[] arr){
//        double sum = 0.0;
//        for (int j : arr) {
//            sum += j;
//        }
//        return (sum / arr.length);
//    }



//    public static void main(String[] args) {
//        int[] arr = new int[]{1,2,3,6,47,9,4,5,4,4764};
//        transform(arr);
//        System.out.println(Arrays.toString(arr));
//    }
//
//    public static void transform(int[] arr){
//        for (int i = 0; i < arr.length; i++) {
//            arr[i] *= 2;
//        }
//    }

